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Abstract 

The following conjecture was proposed in 2010 by S. Lando. 

Let M and N be two unions of the same number of disjoint circles in a sphere. Then there 
exist two spheres in 3-space whose intersection is transversal and is a union of disjoint circles 
that is situated as M in one sphere and as N in the other (union M' of disjoint circles is situated 
in one sphere as union M of disjoint circles in the other sphere if there is a homeomorphism 
between these two spheres which maps M' to M). 

We give a counterexample to this conjecture. We also prove a necessary and sufficient 
condition on M and N for existing of such intersecting spheres. This result can be restated 
in terms of graphs. Such restatement allows for a trivial brute-force algorithm checking the 
condition for any given M and N. It is an open question if the faster algorithm exist. 

The Lando Problem 

In this text a circle is a closed broken line without self-intersections in 3-space. A sphere is a 
polyhedron in 3-space (more precisely, 2-dimensional surface of the polyhedron), which is split into 
several parts by any circle lying on the polyhedron, i.e. homeomorphic to S 2 . 

Suppose M and M 1 are the unions of the same number of disjoint circles in spheres S and S'. 
Then M is situated in S as M' in S' if there is a homeomorphism / : S — > S' such that f{M) = M'. 

In 2010 by S. Lando proposed the following conjecture. 

Let M and N be two unions of the same number of disjoint circles in a sphere. Then there 
exist two spheres in 3-space whose intersection is transversal and is a union of disjoint circles that is 
situated as M in one sphere and as N in the other. 

We give the following counterexample to this conjecture. 




Figure 1: Two unions of M (left) and N (right) of 9 circles. 



Theorem 1 (a counterexample to the Lando conjecture). Let M and N be two unions of 9 disjoint 
circles in S 2 shown in fig. [7[ Then are no two spheres in 3-space whose intersection is transversal 
and is a union of 9 disjoint circles that is situated as M in one sphere and as N in the other. 




Figure 2: Bijection h between two sets of three circles is realized by PL embeddings /, g. 

Assume that M and iV are two unions of disjoint circles in sphere S 2 . Suppose there exists 
piecewise linear (PL)Q embeddings / : S 2 » IR 3 and g : S 2 > M 3 such that intersection f(S 2 ) C\g(S 2 ) 
is transversal and f(S 2 ) D g(S 2 ) = f(M) = g(N). These embeddings induce a bijection h between 
sets of circles of M and of N - for circles m C M and n C N let h(m) — n if f(m) = g(n) P] . We 
say that f,g realize h (fig. [2]). 

In Theorem [2] (see below) we give a necessary and sufficient condition for the realizability of a 
bijection. The following simple example shows that not every bijection is realizable. 




Figure 3: Circles A Q ,Ai,A 2 , bijection h. 



Remark. Let Aq,A\, A 2 be the circles situated in S 2 as shown in the fig. [3j Let M = N = A UAiUA 2 . 
Let h be a bijection defined by h(Ao) = Ai, h(Ai) = Aq and h(A 2 ) = A 2 . Then h is not realizable. 

The proof of this Remark (see "Proofs") demonstrates some of the ideas used in the proof of 
Theorem |2l 

Let us introduce definitions necessary to state Theorem |2j 

^^map / : A — > B is piecewise linear if / is a simplicial map for some simplicial decompositions of A and B 
2 Equivalently we may number circles of M and of N by 1, . . . , k so that two circles corresponding to the same circle 
of f(S 2 ) H g(S 2 ) have the same number. 
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Let M and N be two unions (not necessary nonempty) of disjoint circles in sphere S 2 . Color 
connected components of S 2 — N in black and white so that adjacent components have different 
colors. Union M is on one side (in this sphere) of N if M is contained in the union of same colored 
components of S 2 — N. Unions M and N are unlinked (in this sphere) if M is on one side of N and 



Figure 4: (A) M (solid) is on one side of iV (dashed) while N is not on one side of M. 

(B) M (solid) and iV (dashed), N and P (dotted) are unlinked, but M and P are not unlinked. 

Unions M and N are always unlinked if M or iV is empty. If M is on one side of iV then N is 
not necessary on one side of M (fig. [4] left). Unlinkedness is not transitive. That is, if M and N, N 
and P are unlinked, then M and P are not necessarily unlinked (fig. fright). 

Let M be a union of disjoint circles in sphere S. Suppose A is a connected component of S — M. 
Denote by dA the boundary of the closure of A. 

Theorem 2. Let M and N be two unions of the same number of disjoint circles in S 2 . Let h be a 
bisection between sets of circles of M and of N. Color connected components of S 2 — M in two colors 
so that any two same colored components are not adjacent. Then h is realizable if and only if h(dA) 
and h(dB) are unlinked for each two same-colored components A and B of S 2 — M. 

Theorem [2] is proved using the following: 

Embedding Extension Theorem. Let Mi, . . . , M m be unions of disjoint circles in sphere 5 2 C I 3 . 
Then there exist disjoint spheres with holes Pi, . . . ,P m whose interiors are inside S 2 and such that 
dPi = Mi for each % — 1, . . . , m if and only if Mi, . . . , M m are pairwise unlinked. 

Relation to graphs 

Suppose that M is a union of disjoint circles in sphere S 2 . Define ('dual to M') graph G = G(S 2 , M) 
as follows. The vertices are the connected components of S 2 — M . Two vertices are connected by an 
edge if the corresponding connected components are neighbors. 

3 Equivalently unions M and N are unlinked (in S 2 ) if [M] = in H^S 2 - N;Z 2 ) and [N] = in H^S 2 - M;Z 2 ). 



N is on one side of M q 




(A) 



(B) 
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Figure 5: Graph G (left), p (solid edges), q (dashed edges), complement in G to the interiors of edges 
of q (right). Set p is not on one side of q since edges of p are both in black and white connected 
components. Thus p and q are not unlinked. 

The definition of unlinked unions of circles can also be restated in terms of graphs. Let p and 
q be two sets of edges of a tree G. Color connected components of the complement in G to the 
interiors of edges of q. Set p is on the same side of q (in this tree G) if p is contained in the union of 
same-colored connected components of G — q (or, equivalently, if p fl q = and for each two vertices 
of edges of p there is a path in the tree connecting these two points, and containing an even number 
of edges of q). Sets p and q are unlinked (in this tree) if p is on the same side of q and q is on the 
same side of p (for example see fig. [5]). 

Instead of a union of disjoint circles in a sphere let us consider its dual graph. The condition of 
realizability of a bijection then can be restated in terms of graphs dual to M and N. Such restatement 
shows that this condition can be checked algorithmically in not more than 0(k 2 ) time (where k is 
a number of circles of M). Since there is only a finite number of different bijections between sets 
of circles of M and N (precisely k\) we can find a realizable one (if any) in 0(k 2 k\) time. Such a 
brute-force approach is obviously very ineffective, but we don't know if the more efficient algorithm 
exists. 



Proofs 

Proof of the Remark^ Assume to the contrary that there are PL embeddings / : S 2 ^ 1R 3 and 
g : S 2 > M. 3 realizing h. 




Figure 6: Circles f(A ) = g{A 1 )J{A 1 ) = g(A ),f(A 2 ) = g(A 2 ). 

Denote by C the disk in f(S 2 ) — g(S 2 ) bounded by f(A ) (fig. [6]). Denote by D the cylinder in 
f{S 2 ) — g(S 2 ) bounded by /(AO an d f(A 2 ). Clearly C and D lie in 3-space on the same side of 
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sphere g(S 2 ). Circles f(A x ) = g(h(Ax)) = g(A ) and f(A 2 ) = g(h(A 2 )) = g(A 2 ) lie in sphere g(S 2 ) 
on the different sides of the circle f(A ) = g(h(A )) = g(Ai). So C intersects D. This contradicts 
to the assumption that / is an embedding. □ 

Proof of Theorem^ Assume to the contrary that there is a bijection h between sets of circles of M 
and of N and PL embeddings / : S 2 > M. 3 and g : S 2 > IR 3 realizing h. 

Denote the connected components of f(S 2 ) — g(S 2 ) as shown in fig. [I] (left). 

Consider disks A±, . . . , A4 C f{S 2 ). Without loss of generality we may assume that their interiors 
lie inside g(S 2 ). Then the interior of component C C f{S 2 ) lies inside g{S 2 ) as well (since the 
intersection f(S 2 ) ng(S 2 ) is transversal). Since C, A±, . . . , A4 are disjoint, C lies completely in one of 
the connected components of IR 3 — g(S 2 ) U |J A*. So all the 5 circles of dC lie in the same connected 
component of g(S 2 ) — \_\dAi (this argument is generalized in the proof of Claim [l] below). 




Figure 7: Graph G(S 2 ,N). 



Let us restate the previous statement in terms of graph G(S 2 ,N) (fig. [7]). Denote by G(C) the 
union of 5 edges of G(S 2 , N) corresponding to the circles of dC. Then G(C) lies completely in one of 
the connected components of the compliment of G(S 2 , N) to the 4 edges corresponding to the circles 
of |JcMj. Since G(S 2 ,N) has only 9 edges this means that G(C) is a subtree of G(S 2 ,N). Denote 
by G(B) the union of 5 edges of G(S 2 ,N) corresponding to the circles of dB. Likewise, G(B) is a 
subtree of G(S 2 ,N). 

Since G(B) U G{C) = G(S 2 , N), at least two of the three edges a, b, c of G(S 2 , N) (fig. Q belong 
to one of subtrees G(B) or G{C). Without loss of generality we may assume that a,b G G(B). But 
any subtree of G(S 2 , N) containing both a and b has at least 6 edges while G(B) has only 5 edges. 
This contradicts the initial assumption. □ 

Proof of Theorem^ The "Only if" part. Let A and B be two same colored components of S 2 — M. 
Then f(A) and f(B) lie on the same side of g(S 2 ). So by the "Only if" part of Embedding Extension 
Theorem df(A) and df(B) are unlinked in g(S 2 ). Then g~ 1 (df(A)) = h{dA) and g-\df{B)) = 
h(dB) are unlinked in S* 2 . 

The "If" part. Let g : S 2 <-> R 3 be a PL embedding. We define a PL embedding / : S 2 ^ IR 3 
such that /, g realize h by defining f(A) for every connected component A of S 2 — M. 

Color connected components of S 2 — M in black and white so that any two same colored compo- 
nents are not adjacent. 

Let Pi, . . . , P m be the white components of S 2 —M. By the assumption of the Theorem h(dPi), . . . , h(dP m ) 
are pairwise unlinked in S 2 . So g{h(dP\)), . . . , g(h(dP m )) are pairwise unlinked in g(S 2 ). By the 
"If" part of Embedding Extension Theorem there exist disjoint spheres with holes P[, . . . , P' m whose 
interiors are inside g(S 2 ) and such that dP- = g(h(dPi)) for each i = 1, . . . ,m. Define f(Pi) '■— PI 
for each i. 
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Likewise, let Qi, • • • , Q n be the black components of S 2 — M. By the "only if" part of Embedding 
Extension Theorem there exist disjoint spheres with holes Q[, . . . ,Q' n whose interiors are outside 
g(S 2 ) and such that dQ'j = g(h(dQj)) for each j — 1, . . . , n. Define f(Qj) '■— Q'j for each j. 

Clearly, / is well defined and /, g realize h. □ 

Proof of the "Only if" part of Embedding Extension Theorem. Consider sphere with holes Pj lying in- 
side S 2 . Add a 'cap' (homeomorphic to a disk) outside of S 2 to every circle of dPi such that union 
of Pi with these caps is a sphere p without self-intersections (We may assume that S 2 is a round 
sphere and that bounding circles of dPi are round circles, none of them being an equator. For each 
circle of dPi take the round sphere passing through this circle and the center of S 2 . Take parts of 
such spheres lying outside S 2 as these 'caps'). 

Clearly, all same colored connected components of S 2 — Mj = S 2 — dPi lie on the same side of 
Pi. And since Pi and Pj are disjoint, S 2 PI Pj = Mj lie on one side of Pi, i.e. in the union of same 
colored components of S 2 — Mi. 

So Mj lie on one side of Mj by definition. Likewise, Mj lie on one side of Mj. Therefore Mj and 
Mj are unlinked. □ 

We require the following claim to prove the "If" part. Proof of the claim is postponed. 

Claim 1. Let Pi, . . . ,P n be pairwise disjoint spheres with holes whose interiors are inside S 2 and 
dPi C S 2 for every i . Let M be a union of disjoint circles in S 2 such that M and dPi are unlinked 
for every i. Denote by B 3 the closed 3-ball bounded by S 2 (i.e., 'the interior part' of S 2 ). Then M 
lies in one connected component of B 3 — (Pi U ■ • • U P n ). 

Proof of the "If" part of Embedding Extension Theorem. 0Use induction on number of circles in M\U 
■ ■ ■ U M m . 

Let p be a circle of Mi U • • • U M m bounding an open disk D in S 2 disjoint with Mi U ■ • • U M m (p 
corresponds to an edge of G(S 2 , Mi U • • ■ U M m ) issuing out of a leaf vertex). We may assume that 
p C Mi. Denote by M[ the union of circles Mi — p (note that M[ may be empty). 

Denote by B 3 the closed 3-ball bounded by S 2 (i.e., 'the interior part' of S 2 ). Unions M[, M 2 , . . . , M m 
are pairwise unlinked. By the inductive hypothesis there are disjoint spheres with holes P[, P%, . . . , P m C 
B 3 such that dPi = Mi for each i = 2, . . . , m and dP[ = M[. Let D' be a disk obtained from the 
closure of D by a slight deformation so that the interior of D' is inside the interior of B 3 and 3D 1 = p. 
By Claim [I] each two points of Mi = M[ U p can be connected by a path inside S 2 disjoint with 
P2, . . . , P m . So we can connect D' with P[ by a tube in B 3 disjoint with P2, . . . , P m . Then we obtain 
a sphere with holes. Denote it by Pi. We have dPi = pU dP[ = Mi, Pi C B 3 and Pi is disjoint with 
P 2 , . . . , P m . The inductive step is proved. □ 

Original proof of the "If" part of Embedding Extension Theorem. Use induction on m. Base m = 1 
is trivial. Let us prove the inductive step. Take a point O G S 2 — \_\ Mi . For each i color connected 

i=l,...,m 

components of S — Mi in black and white so that any two same colored components are not adjacent 
and O is white. Denote by Mj the union of black components of S 2 — Mi. Since O is white and 
Mj and Mj are unlinked, either M C Mj or Mj C M or M n Mj = for each i ^ j. So there 
is a 'smallest' Mj, i.e. Mj such that Mj <f_ Mi for each j ^ i. We may assume that i = m. Then 

M m n [ J Mj = 0, M m is a collection of spheres with holes, dM m = M m and M m C S 2 . Denote by 

i=i 

B 3 the closed 3-ball bounded by S 2 (i.e., 'the interior part' of S" 2 ). By the inductive hypothesis there 
are disjoint spheres with holes Pi, . . . , P m _i C B 3 such that <9Pj = Mj for each i — 1, . . . , m — 1. 

4 This proof was suggested by A. Novikov. It is simplier than our original proof. 
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Let M' m be a disjoint union of spheres with holes obtained from M m by a slight deformation so 
that the interior of M' m is inside the interior of B 3 and dM' m = dM m = M m . By Claim [l] each two 
points of M' m can be connected by a path inside S 2 disjoint with Pi, . . . ,P m -i. So we can connect 
all the connected components of M' m by tubes in B 3 disjoint with Pi, ... , P m -i- The number of the 
tubes equals to the the number of the connected components of M' m minus 1, so that there are no 
'cycles of tubes'. Then we obtain a sphere with holes. Denote it by P m . We have dP m = M m , 
P m C B 3 and P m is disjoint with Pi, ... , P m -i- The inductive step is proved. □ 




Proof of Claim [7| Take any two points A,B^ M. Denote by I a path inside S 2 connecting A and 

n 

B such that I := fl |J Pi) is minimal (minimal by I, objects A, B, M m , S, Pi, . . . ,P n are fixed). 

i=l 

Assume to the contrary that I is not as required, i.e., / > 0. Since M is on one side of dPi, number 
^{l fl Pi) is even for each i. (If m = 2, we may even obtain that #(/ fl Pi) = and stop here.) Then 
#(/ fl Pi) > 2 for some i. Denote by Q and R two consecutive points of I fl Pi. Denote by Q' the 
point of I slightly before Q and by R' the point of I slightly after R (fig. [8]). Since Pi is connected, 
Q and R can be connected by a path in Pi. So Q' and R! can be connected by a path V very close 
to Pi but not intersecting Pj. Path V does not intersect any of Pi, . . . , P n because it is very close to 
Pi and Pi, ...,P n are pairwise disjoint. Substitute the part of I between Q' and S' by V . Denote 
the obtained path by I". Then I" = 1 — 2. This contradicts to the minimality of I. Thus / is as 
required. □ 
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